Tương truyền vào đời Khang Hy nhà Thanh có một người tên Vương Trí Hòa đã phát minh ra đậu phụ thối. Có nhiều dị bản về nguồn gốc món ăn này.

Đậu phụ thối mềm:

Do thi trượt khoa cử và không còn lộ phí về nhà, chàng thư sinh nghèo Vương Trí Hòa phải ở lại kinh thành bán đậu phụ kiếm sống qua ngày. Một ngày kia, đậu phụ bị ế nhiều, anh đành phải dùng dao xắt nhỏ đậu phụ và cho vào một cái chum ướp muối. Vài ngày sau, khi mở chum ra, anh nhận thấy đậu phụ đã hơi chuyển sang màu lục và có mùi rất hắc. Anh nếm thử thứ "đậu phụ thối xanh" đó và thấy nó ngon kinh ngạc. Anh mạnh dạn mang loại đậu hũ đặc biệt đó ra bán. Kể từ đó đậu hũ thối được lan truyền rộng rãi.

Đậu phụ thối rán:

Vào thời Khang Hy, Vương Trí Hòa là một người bán đậu phụ kiêm chăn lợn. Một ngày nọ, anh ta cho đậu phụ rán vào chum. Sau khi đã cho đủ gia vị vào chum, anh bị những con lợn làm sao nhãng và quên đậy nắp, do đó vôi trắng ở trên tường đã rơi vào trong chum. Một lúc sau, khi anh ta đã xử lý xong lũ lợn thì đậu phụ rán đã chuyển hết thành đậu phụ thối rán.